Algebraic complexities and algebraic curves over finite fields
نویسندگان
چکیده
منابع مشابه
Algebraic complexities and algebraic curves over finite fields
We consider the problem of minimal (multiplicative) complexity of polynomial multiplication and multiplication in finite extensions of fields. For infinite fields minimal complexities are known [Winograd, S. (1977) Math. Syst. Theory 10, 169-180]. We prove lower and upper bounds on minimal complexities over finite fields, both linear in the number of inputs, using the relationship with linear c...
متن کاملWorkshop on Algebraic Curves Over Finite Fields
Let L(t) = 1+a1t+ · · ·+a2gt be the numerator of the zeta function of an algebraic curve C defined over the finite field Fq of genus g. We show that the coefficients ar of L(t) satisfy certain inequalities. Conversely, for any integers a1, . . . , am satisfying these inequalities and all sufficiently large integers g there exist curves of genus g, whose L-polynomial satisfies the following cong...
متن کاملDifference algebraic subgroups of commutative algebraic groups over finite fields
We study the question of which torsion subgroups of commutative algebraic groups over finite fields are contained in modular difference algebraic groups for some choice of a field automorphism. We show that if G is a simple commutative algebraic group over a finite field of characteristic p, ` is a prime different from p, and for some difference closed field (K, σ) the `-primary torsion of G(K)...
متن کاملAlgebraic Cayley graphs over finite fields
Article history: Received 6 April 2013 Received in revised form 23 January 2014 Accepted 25 January 2014 Available online xxxx Communicated by Igor Shparlinski MSC: 11L40 05C75 05C50
متن کاملbeta-Expansions in algebraic function fields over finite fields
In the present paper, we define a new kind of digit system in algebraic function fields over finite fields. There are striking analogies of these digit systems to the well known β-expansions defined in R+. Results corresponding to classical theorems as well as open problems will be proved. In order to pursue this analogy we will recall the definition of real β-expansions and state the classical...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the National Academy of Sciences
سال: 1987
ISSN: 0027-8424,1091-6490
DOI: 10.1073/pnas.84.7.1739